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Abstract. We prove that in a continuous Ko-stable theory every type-definable group is definable. 
The two main ingredients in the proof are: 

(i) Results concerning Morley ranks (i.e., Cantor-Bendixson ranks) from I'm i:i)> . allowing us to prove 
the theorem in case the metric is invariant under the group action; and 

(ii) Results concerning the existence of translation-invariant definable metrics on type-definable 
groups and the extension of partial definable metrics to total ones. 



Introduction 

Definable sets, as well as more complex definable objects (e.g., groups) play a central and essential 
role in classical model theory. These are (usually) subsets of the ambient structure which are defined by 
a single formula of classical first order logic. 

Continuous first order logic was proposed in [BUj as an extension of classical first order logic, obtained 
by replacing the two-element set of truth values {T, F} with the compact interval [0, 1]. It allows to 
consider various classes of complete metric structures as elementary classes and to study definability 
therein. However, some things do become more complicated in continuous logic, and in particular the 
classical notion of a definable set splits in two. First, a set is a predicate, and a definable set is a definable 
predicate, i.e., a definable function into the set {T,F} (or {0,1}). As such, the correct analogue is a 
definable continuous predicate, i.e., a definable function to [0, 1] - it is definable in the sense that it is 
given by a continuous first order formula, or, at the very least, by a uniform limit of such. But when 
thinking of definable objects, such as groups, there is an essential asymmetry between what is inside 
(which interests us) and what is outside (about which we could hardly care less, especially if the set is 
stably embedded). The same asymmetry arises when we wish to quantify over a definable set. In that 
case the notion of a definable predicate is inadequate and we are led to the notion of a definable set in 
continuous logic: this is a closed set the distance to which is a definable predicate, or equivalently, over 
which we may quantify (see Fact 11.71 below ). 

The class of definable set in a continuous structure is far less well-behaved than in classical logic. For 
example, the family of all definable subsets of M n does not form a Boolean algebra, as it is not always 
closed under complement or intersection. Worse still, non trivial definable sets need not always even 
exist. In particular, there exist theories which do not admit enough definable sets, i.e., where definable 
sets do not suffice to separate types. 

Example 0.1. Let us consider the theory T = Th(Q, 0, 1, +, <). Like any other classical theory, it may 
be viewed as a continuous theory by identifying the truth values T and F with and 1, respectively. 
Specifically, we add an axiom sup^ d(x, y) A ~^d(x,y) — asserting that the distance (i.e., equality) 
predicate takes values in {0, 1}, and similarly for the predicate <. 
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We now define a continuous predicate P(x) = st((x A 1) V 0) , namely the standard part of x truncated 
at from below and at 1 from above. Notice that in any model of T and for every r £ [0,1], the 
conditions P(x) > r and P(x) < r are type-definable: 

P(x) > r ■<=>■ {nx >m: n, m £ N,nr > m}, 
P(x) < r <^> {nx < m : n,ra£N,nr< m}. 

It follows that P is a definable predicate in T. 

Let us now consider the continuous theory Tp = Th(Q, 0, m q , +, P) g gQ where m q denotes multiplica- 
tion by q. This is a reduct of T, and we leave it as an easy exercise to the reader to check that it admits 
quantifier elimination as well. For a member a of a model of Tp consider the following two values 

r+ = inf{<z £ Q >0 : P(r/q) < 1}, r~ = mf{q £ Q >0 : P{-r/q) < 1}. 

Notice that either P(a) = or P(—a) — 0, so at least one of r + and r~ is zero and we may define 
r = r + — r~ £ [— oo, oo]. For every number q £ Q we have: 

(l qr>l, 
P(qa) — < rq < qr < 1, (where • oo = 0) 
[o qr < 0. 

Thus r determines the type of a. We obtain a bijection Si (Tp) — > [—00,00] which is easily checked to 
be continuous and therefore a homeomorphism. 

On the other hand, a model of Tp carries the discrete 0/1 metric. Thus, if X is a definable set, then 
its complement is definable as well: d(x,X c ) = -<d(x,X). If X is definable without parameters then the 
corresponding closed set [X] C Si (Tp) must be clopen, i.e., either or all of Si (Tp). 

We conclude that a model of Tp admits no non trivial 0-definable sets (in 1-space), so Tp does not 
have enough definable sets. 

Since all known examples of this pathology are unstable it makes sense to ask whether all stable 
continuous theories admit enough definable sets. 

One of the beautiful aspects of stable group theory in classical logic is the proof that there are 
also "enough definable groups" , namely, that every type-definable group is the intersection of definable 
subgroups of a definable group. In the case of an Ho-stable theory chain conditions along with the 
previous general fact yield that every type-definable group is definable. In continuous logic we can 
prove adequate analogues of the chain conditions for sequences of definable (or type-definable) groups 
for Hg-stable theories, but we do not know how to prove enough definable groups exist in stable theories. 

In the present paper we give a direct proof of the fact that in an H -stable theory every type-definable 
group is definable, leaving open the question of the existence of definable groups in general stable 
theories. In the special case of the theory of probability algebras this has already been proved by 
Alexander Berenstein |Ber06] . 

In Section Q] we discuss various definability classes of sets and functions. 

In Section [2] we prove the main theorem using some technical results concerning Morley ranks (i.e., 
Cantor-Bendixson ranks) from |Ben08] . We do this under the assumption of the invariance of the metric 
under the group operation (Theorem 12. lip . The rest of the paper aims towards the removal of this 
assumption. 

In Section [3] we study definable metrics other than the standard one. In particular, we study when 
and how partial definable metrics (on a definable or type-definable set) can be extended to total ones. 

In Section U we prove the full version of main theorem and give some corollaries. 

In Section Owe use several earlier results to prove some chain conditions for (type-)definable groups 
in stable and Ko-stable theories. 
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We assume familiarity with the development of continuous logic as developed in the first half of BUJ . 
We shall also use facts regarding general stability and stable groups from the second half of |BU| and 
from [Ben] , as well as regarding Ko-stability and topometric Cantor-Bendixson ranks from |Ben08] . 

1. Definability properties 

This section consists mostly of definitions and relatively easy facts. Some of the facts presented here 
also appear in )BBHU08I Section 9]. 

1.1. Definability classes of sets. 

Definition 1.1. (i) A type-definable set X is the set of realisations of an arbitrary set of conditions 

{(Pi(x) = 0: % < A}. 

(ii) A zero set X is the set of realisations of a single condition ip(x) — 0, where ip(x) is a definable 
predicate. We then say that X is the zero set of ip. 

(iii) A definable set AT is a closed set for which d(x, X) is a definable predicate. We say that X is 
definable over a parameter set A, or that it is A-dcfinablc, if d(x, X) definable over A. 

Type-definable sets and zero sets will only be considered in sufficiently saturated structures, while 
definable sets make sense in an arbitrary structure. 

Clearly, every zero set is type-definable, and every definable set X is the zero set of d(x, X). In terms 
of types, we know that a type-definable set X corresponds to closed sets of types [X] C S n (A) where A 
contains all the parameters appearing in the definition of X. 

Definition 1.2. Let X and Y be two type-definable sets. We say that Y is a logical neighbourhood of 
X, in symbols X < Y, if there is a set of parameters A over which both X and Y are defined such that 
[X] C [Y]° in S n (A). 

Notice that the interior of [Y] does depend on A (i.e., if A' I) A then [Y}° calculated in S n (A') may 
be larger than the pullback of the interior of [Y] in S n (A)). We may nonetheless choose any parameter 
set we wish: 

Lemma 1.3. Assume that X is type- definable with parameters in B, Y type-definable possibly with 
additional parameters not in B . Then: 

(i) If X < Y then [X] C [Y]° in S n (A) for any set A over which both X and Y are defined. 

(ii) If X < Y then there is an intermediate logical neighbourhood X < Z < Y , which can moreover 
be taken to be the zero set of a formula with parameters in B. 

(iii) If Y (~l X = then there is a logical neighbourhood Z > X such that Z F\Y = 0. Moreover, we 
may take Z to be a zero set defined over B. 

Proof. Assume X < Y, where X is type-definable over B, and Y over A D B. Let $ consist of all 
formulae f(x) over B which are zero on X. If <p, if) € $ then ip V tp € and X is defined by the partial 
type p{x) — {<p(x) < r : ip € $, r > 0}. By compactness in S n (A) there is a condition tp(x) < r in p(x) 
which already implies x EY. Let Z be the zero set of the formula ip(x) — r' where < r' = < r. 

Then in S n (A) we have [X] C [ip(x) < r'] C [cp(x) < r'] C [<p(r) < r] C [Y], i.e., [X] C [Z]° C 
[Z] C [Y]°, proving the first two items. The third item now follows from the fact that S n (A) is a normal 
topological space. Bi.3 

Lemma 1.4. A type- definable set X is a zero set if and only if [X] is a (closed) G$ set. 

Proof. This is just a topological statement, saying that in a compact Hausdorff space Y, a closed subset 
K C Y is the zero set of some / G C(Y, [0, 1]) if and only if it is a Gs set. This is in fact true in 
an arbitrary normal space: left to right is immediate, while right to left involves a straightforward 
construction using to applications Urysohn's Lemma. Bi.4 
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It follows that finite unions and countable intersections of zero sets are zero sets. In particular, a set 
X which is type-definable by a countable set of conditions is a zero set. 
Later on we shall use the following result: 

Lemma 1.5. Let X = Yii< n -^i™* be a type- definable set, (so each Xi is one) and Y D X a zero set. 
Then there are zero sets Yj, D Xi such that Y D Y\ i<n Y™' . 

Proof. We only show that if X x X' is a type-definable set and Y D X x X' is a zero set then there is 
a zero set Y' D X' such that Y D X x Y'. The result then follows since the intersection of finitely (or 
even countably) many zero sets is a zero set. 

Let tp(x, y) = define Y. For n < u consider the partial type {x £ X} U{t/6 X'} U {ip(x, y) > 2~"}. 
As it is inconsistent Y admits a logical neighbourhood Y n > X' such that {x £ X}U{y £ Y n }u{tp(x, y) > 
2~™} is inconsistent. Moreover, choosing the sets Y n by induction on n we may arrange that Y n > Y n+ \. 
Let Y' = f| Y n . Then [Y'] = f][Y n ] is a closed G 5 set, and Y D X x Y'. Bi.s 

In many situations we may wish do show that if a condition holds on a type-definable set then it 
holds on some zero set containing it. This is (tautologically) the case if the condition itself is a zero set. 
It is still true if the condition in question is a containment (i.e., implication) of zero sets. 

Lemma 1.6. Let (fi(x) and ij)(x) be two definable predicates, X a type- definable set, and assume that for 
all x £ X: tp(x) = ==> tp(x) = 0. Then there exist a zero set Y D X on which tp(x) = ===> tp(x) = 
holds as well. 

Proof. For every e > there is 5(e) > such that for all x £ X: tp(x) < S(e) => ip(x) < e. Indeed, if 
not, then we can obtain a contradiction to our assumption using compactness. We can therefore take Y 
to be the zero set of: 

X (x) - ]T 2-"- 1 ((S(2- n ) - v{x)) A - 2-")) . Bi.e 

Finally, when it comes to definable sets, there are several important equivalent characterisations. For 
a structure M, a subset X C M n , a definable predicate <p{x,y) (possibly with parameters in M) and 
b £ M m define 

sup ip(x, b) — sup {ip M (a, b): a £ X}. (where sup = 0) 

xEX 

Thus sup £6 j(- (p(x,y) is a [0, l]-valued predicate on M m which need not be definable. 

Fact 1.7. Let M be a structure, X C M" closed subset. Let also A C M be a set of parameters. Then 
the following are equivalent: 

(i) X is definable in M. over A. 

(ii) X is the zero set in M. of an A-definable predicate ip(x), and d(x,X) < (p(x) on M n . 

(iii) For every e > there exists a formula tp E (x) ( with parameters in A) such that: 

X £{a£ M n : V> £ (a) = 0} C {a £ M n : ^ £ (a) < l} C B(X,e). 

(iv) For every A-definable predicate ip(x,y), the predicate swp seX ip(x,y) is definable in M. over A. 

(v) For every formula <p(x, y), the predicate sup £g j^ <£>(x, y) is definable in M. over A. 

Lf A4 is (\A\ + Ko) + -saturated and X is type- definable in A4 over A then these conditions are further 
equivalent to: 

(vi) For every e > 0, the set B(X,e) (which is necessarily type- definable over A) is a logical neigh- 
bourhood of X . 



Proof. (i) => (ii). Take ijj(x) = d(x,X). 
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(ii) => (iii). Take ip £ = kip = (kip) A 1, where k > 1/e. 

(iii) =>• (iv). It will be enough to show that sup 2gX <f{x, y) admits arbitrarily good uniform approx- 
imations by A-definable predicates. 

Given e > there exist S > and k £ N such that 

d(x,x')<8 => \<p(x,y) - <p{x',y)\ < e. 

Let ((x, y) = (p(x, y) — ips(x), and let us fix b £ M m . For a £ X we have £(a, 6) = <^(a, 6). For arbitrary 
a in M", if C(^!&) > then necessarily ips{a) < 1, so there is a' £ X, d(a,a') < 5, whereby 

C(a, 6) < tp(x, y) < sup b) + e. 

We obtain the desired approximation 

sup (p(x, b) < sup C(x, y) < sup (f(x, b) + e. 

(iv) (v). Immediate. 

(v) =>■ (i). d(x,X) =m£ mx d(x,y). 

(iii) •<=>■ (vi). An easy application of Urysohn's Lemma (and of density of formulae among definable 
predicates) in S n (A). Bi.7 

If a definable predicate ip{x) defines the distance to a definable set X then ip is 1-Lipschitz and 
ip(x) > d(x,X), where X is necessarily the zero set of ip. It is also not difficult to see that these are 
sufficient conditions. Now let c denote the parameter for the definable predicate ip(x), which we may 
re- write as ip(x,c). The 1-Lipschitz condition is easily expressed as a property of c in continuous logic by 
Dl below. The condition that ip(x) > d(x,X) can be written as Vx 3y (ip(y, c) = 0&zd(x,y) < ip(x,c)), 
which in continuous logic can only be expressed approximately, as in D2. 

(Dl) sup (ip(x, z) ip(y, z) d(x, y)) = 0, 

(D2) sup inf (ip(y, z) V (d(x, y) - ip(x, z))) = 0. 

It turns out that even though D2 is merely an approximate version of what we wished to express, it is 
still enough. (Compare with similar conditions given in [BBHU081 Theorem 9.12].) 

Proposition 1.8. Let T,^,(z) consist of conditions Dl and D2. Let KA be any structure, c € M (possibly 
in an imaginary sort - for example the sort of canonical parameters for instances ofip) and let X c C M n 
be the zero set of ip(x, c). Then ip(x,c) = d(x,X c ) in Ad if and only if A4 h S^,(c). 

Moreover, the quantification in Fact \1.7\ uniform, meaning that for any definable predicate (p(x,y,z) 
there is a definable predicate Xip,tp{y~i z ) (both without parameters) , such that for every structure AA and 
every c £ M : 

5^(c) => sup ip(x,y,c) = Xi>, v {y,c). 
sex c 

Proof. Left to right is clear, so we prove right to left. By Dl, i/)(x, c) is 1-Lipschitz, so ip(x, c) < d(x, X c ). 
For the other inequality, let a £ M n and let e > 0. By D2 there exists So such that 

ip(a~Q, c) < e, d(a, So) < ip(a, c) + e. 

Proceeding by induction we construct a sequence {a n } in A4 verifying 

ip(a n+1 ,c) < 2- n - 1 e, d(a n ,a n+1 ) < ip(a n , c) + 2" n ~ 1 £ < 3 • 2"™" 1 e 

This sequence is Cauchy and converges in AA to some b. Then ip(b, c) = by continuity of ip(x, c) and 

d(x, X c ) < d{a, b) < ip(a, c) + e + 3e 2""" 1 < ip(a, c) + 4e. 
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Thus d(a,X c ) < t/>(a, c), as desired. 

The moreover part is by inspection of the proof of Fact 11.71 



1.8 



It follows definable sets, as well as quantification over definable sets, are respected by elementary 
extensions and restrictions. 

Corollary 1.9. Assume A C A4 ^ N ' ■ If X\ C M n is A-definable then there is a unique A- definable 
subset X 2 C N n such that X\ = Xi PI M n . Conversely, if X 2 C N n is A-definable in N then X\ = 
X 2 ("1 M n is A-definable in M. 

Moreover, assume this is the case, and let <p(x,y) be an A-definable predicate, so sup 2&x - fi^tV) an d 
sup sg ^ 2 ip(x, y) are A-definable in M. and in J\f, respectively. Then the latter is the unique interpretation 
in Af of the former. In particular, d[x,X 2 ) is the unique interpretation of d{x, X\) in M . 

Proof. Immediate from Proposition 11.81 and the fact that two A-definable predicates which agree on M, 
also agree on N '. Bi.9 

We may therefore refer to a definable set X or to the definable predicates d(x, X) and sup 2gX (f(x, X) 
without specifying the ambient structure explicitly (it just has to contain all the required parameters). 
In the situation described above we may then write X\ — X(A4), d(x, X\) = d(x, X) M , and so on. It is 
also worthwhile to notice that every definable set X admits an imaginary canonical parameter, or code, 
namely an imaginary element which is fixed precisely by those automorphisms of a large homogeneous 
ambient structure which fix X set-wise. Indeed, the canonical parameter of d(x, X) will do. 

Lemma 1.10. The product and union of two definable sets are definable. 

Proof. If X and Y are definable then d((x, y) , X x Y) = d(x, X) V d(y, Y), where we equip the product 
sort with the maximum metric. If they are in the same sort then d(x, A"U7) = d(x, X) Ad(x, Y). Bi.io 

A finite intersection of definable sets needs not be definable in general. When it conies to infinite 
unions, we propose two results. 

Lemma 1.11. Let X be a type- definable set, and assume X = Ui:< Q ^ where {Xi : i < a} is a possibly 
infinite (yet bounded) family of definable sets. Then X is definable. 

Proof. By Fact ll.7l all we need to check is that for every e > the set B(X, e) is a logical neighbourhood 
of X. Indeed: 



Similarly, a definable union of definable sets is definable: 

Lemma 1.12. Let X a be a family of uniformly definable sets with parameters in a definable set Y . That 
is to say that there is a definable predicate Lp{x,y) such that d(x,X a ) = ip(x,a) for every a £ Y . Then 
Z = UaeY is definable. 

Proof. First, Z is a closed set by a simple compactness argument. Then we have: d(x, Z) = 
infygr d(x, Xy) = inf sg y ip(x, y). Hi. 12 



B(X,e) D B(X,e) = (J B{X h e) D (J B{X h e/2), 



whereby: 




1.11 
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1.2. Partial definable predicates and functions. We shall consider objects such as predicates and 
functions which are only defined on some type-definable set. 

Definition 1.13. Let X be a type-definable set. 

(i) A partial type- definable predicate ip(x) on X, is given by a continuous mapping tjj: [X] — > [0, 1], 
where [X] is the closed set of complete types corresponding to X. We call X the domain of tp, 
denoted dom(V>), and for a G X we denote by ^(a) the truth value ^£>(tp(a)). 

(ii) It is definable on X if it is the restriction of a definable predicate to X. 

(iii) A partial type-definable function f(x) on X is one whose graph is given by a partial type 
Qf(x,y). That is to say that Qf{x,y) U Qf(x, z) N y = z and that dom(/) — X is defined by 
the partial type 3y Gf(x,y). With a slight abuse of notation we may write it as /: X — > M or 
/: X(M) — > A'/, although the model M (and even its complete theory) may vary. 

(iv) It is definable on X if the predicate d(f(x), y) is definable on X x M. 

We may allow parameters in the definitions by naming them in the language. Also, when explicitly 
specifying the domain we shall usually drop the qualifier "partial" . 

It is a straightforward exercise to verify that every partial definable predicate or function is type- 
definable. We wish to prove the converse. 

We start with a fact from general topology concerning the extensions of continuous functions. 

Fact 1.14 (Tietze's Extension Theorem). Let X be a normal space, CCI closed, and let f : C — > [0, 1] 
be a continuous function. Then f admits an extension to a continuous function f : X — > [0,1]. 

Lemma 1.15. Let ip(x <n ,y) be a definable predicate, and f: X — > M a type- definable partial n-ary 
function. Then ip(x,f{x)) is a partial type- definable predicate on X. 

Proof. Assume everything is defined without parameters, and let K = [X] C S„(T). Then / induces 
a continuous function / : K — > S„+i(T) sending tp(a) tp(a, /(a)), and \p(x,f(x)) is given by the 
composition i[> of: K — > [0,1]. Bi.i.5 

Proposition 1.16. Every partial type- definable predicate or function is definable. 

Proof. For predicates, this is just Tietze's Extension Theorem. For functions, assume that / : X — > M 
is a type-definable function. Then f':Xx M — > M defined by f'(x, y) — f(x) is type-definable as well. 
Let tp(x,y,z) = d(y,z). Then ip(x,y, f'(x,y)) = d(y,f(x)) is a type-definable, and therefore definable, 
predicate on X x M. Bi.ie 

This means that of the notions defined above we only need to retain those of partial definable functions 
and predicates. Moreover, while partial definable predicates are not entirely superfluous, most of the time 
we shall avoid them, replacing any such partial predicate with an (arbitrary) total definable predicate 
extending it. 

Notation 1.17. By the notation ip(x) □ ip(x) we mean that ip(x) is a definable predicate extending a 
partial definable predicate ip( x )- 

Remark 1.18. One can add to the language a sort S^i] f° r the interval [0, 1], along with the tautological 
predicate id[ ,i] : ^[o.i] - * [0, 1] (such a sort usually exists in C eq ). Then a partial predicate on a type- 
definable set X is definable if and only if factors through a definable function to £[0,1] ■ 

If Y C X are type-definable, we may say that Y is definable relative to X if d(x, Y) is a partial 
definable predicate on X. 

Lemma 1.19. If X is definable and Y C X is definable relative to X then Y is definable. 
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Proof. Let tp(x) □ d(x,Y) (where d(x,Y) is defined on X). Then for all x: d(x,Y) — mi ye x (d(x,y) + 
f(y))- ■1.19 

Since we do not always know how to extend a partial definable function to a total one, it is worthwhile 
to notice the following fact: 

Lemma 1.20. Let X be a definable set and let f be a partial definable function whose domain contains 
X. Then f(X) is definable as well. 

Proof. Let ip(x,y) □ d(x,f(y)). Then d(x, f(X)) = val y ^x <p{ x ->y)i which is a definable predicate since 
X is definable, whereby f(X) is. Bi.20 

It is usually fairly easy to reduce questions about arbitrary type-definable sets to questions about 
zero sets. For example, while it is not always possible to extend a partial definable function to a total 
one, one can always extend it to a zero set containing its domain: 

Lemma 1.21. Let X be a type- definable set, f: X — > M a definable function on X. Then there is a 
zero set Y D X such that f extends to a definable function on Y . 

Moreover, for every choice of(f(x,y) □ d(f(x),y) there is a zero set Y D X such that <p\yxm defines 
the graph of a partial definable function f':Y—> M (which extends f). 

Proof. Let <p(x,y) □ d(f(x),y), and let: 

ip(x, y, z) = (d(y, z) ->- cp(x, y) ->- <p(x, z)) V (cp(x, y) - d(y, z) - <p(x, z)) V inf <p(x t t) 

Then ip is zero on X x M 2 , and by Lemma [TT51 there is a zero set Y 3 X such that ip is zero on Y x M 2 
as well. This means that for all x £ Y there is yo such that ip(x, yo) = 0, and that for any other y one 
has <p(x,y) = d(y,yo). Thus ip(x,y) = d(f'(x),y) for some function /': Y — > M extending /. Bi.21 

If the original type-definable set is closed under the function(s) we wish to extend, we can make sure 
that so is the extension: 

Proposition 1.22. Assume that we are given: 

(i) For each i < n sets Xi C Yi where Xi is type- definable and Yi is a zero set. 

(ii) An ordinal a < u>, and for each j < a a partial definable function fj : rii<n X™ 1 ' 3 — > Xg j . 

Then there are zero sets Yi D Zi D Xi and partial definable functions gj : rii< n Z™"" 1 — > Zg extending 

Moreover, if we are given definable predicate <Pj{xj,yj) □ d(fj(xj),yj) then we can arrange that 
¥>j(%j>yj) ^ d{g {x ),yj) as well. 

Proof. For simplicity of notation we shall consider the special case of a single function / : X rn — > X C M, 
as the general case is identical (but with a lot more indexes). 

Let <p(x,y) 3 d(f(x),y) be given (or just choose one). By Lemma 11.211 and possibly replacing the 
given zero set Y D X with a smaller zero set, we may assume there is a partial definable function 
g : Y m — > M such that (p(x,y) 3 g(f(x),y). 

Let Y = Y. Given a zero set Y k satisfying Y 2 Y k D X let W k = g^( Y k) n YjjJ 1 . Then W k D X m 
is a zero set and by Lemma [1.51 we can find a zero set Yfe+i 3 X such that W 3 Y k m ^ ll i.e., such that 
Y k+1 C Y k and g(Y k m +1 ) CY k . 

In this manner we construct a countable decreasing sequence of zero sets Y = Yq D Yi D . . . D Y k D 
... D X such that ff(Y^. x ) C Y k . Then Z = f] k Y k is a zero set, Y D Z D X and g(Z m ) C Z, as 
desired. Hi. 22 
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On the other hand, in later section we shall have to consider logical neighbourhoods of domains of 
partial definable functions (specifically: logical neighbourhoods of type-definable groups, on which the 
group law is a partial definable function) . While the function does not necessarily extend as such, we can 
extend it as a multi-valued function, which is in addition approximately well-defined on small enough 
neighbourhoods of the original domain. 

Lemma 1.23. Let X be a type- definable set, f: X — > M a partial definable function. Then there 
is a definable predicate ipf{x,y) □ d(f(x),y) satisfying in addition sup 2 infj, <pf(x, y) = 0. Letting 
f(x) — {y: Lpf{x,y) = 0} we have: 

(i) For all x: f(x) ^ 0; 

(ii) IfxeXthenf(x) = {f(x)}; 

(iii) For every e > there is a logical neighbourhood Y > X such that for all x G Y: diam(/(S)) < e. 
Proof. First choose any ifffi(x,y) □ d{f(x),y). Then define: 

Lp fix, y) = ip f ,o(x, y) - inf <Pf,o(x, z). 

As x, G X implies inf z Lpf^ix, z) = we still have ipf(x, y) □ d(f(x), y) whence the second item. On the 
other hand sup £ infj, tpf(x,y) = follows from the definition and implies the first item. 

Finally, let y, z) denote the partial type saying that {y, z G f(x)} U {d(y, z) > e}. Then EU{i 6 
X} is inconsistent by the second item, and by compactness EU{i£ Y} is inconsistent for some logical 
neighbourhood Y > X. Hi. 23 

In classical logic every partial definable function on a type-definable set X can be extended to a 
definable set containing X. Whether this is true in continuous logic is still open, but we can show this 
up to an extension of the sort on which the function acts via an isometric embedding in a larger sort. 

Lemma 1.24. Let S\ and S2 be two (imaginary) sorts, X C Si type- definable, and f : X — > S2 a partial 
definable function (usually we would have S\ = M n and S2 — M m being powers of the home sort). 
Then: 

(i) We can find Lp(x,y) □ d(f{x),y) satisfying: 

(1) ip(x, y) - ip(x, y') < d(y, y') < tp(x, y) + ip(x, y'). 

(ii) There exists an imaginary sort S3, a definable isometric embedding 9: S2 S3, and a total 
definable function f : S± — * S3 extending Oof, such that moreover <p(x, y) = d{f(x), 0(y)). 

Proof. Choose (po(x, y) 3 d(f(x), y) and let <p{x, y) = sup 2 |vo( a; , z ) — d{z, y)\. Notice that for icXwe 
have (f{x,y) = sup 2 \d(f(x),z) - d(z,y)\ = d(f(x),y), i.e., ip(x,y) □ d(f(x),y) as well. 
Let x(t) be a formula for which and 1 are possible truth values, and let 

ip(z, xyt) = x(t) A (p (x, z) + (->x(t)) A d(y, z). 

Let S3 = {[xyt]: i,( £ Si,y G S2} be the sort of canonical parameters of instances of ip(z,xyt). Wc 
recall that the metric on it is given by: d{[xyt], [x'y't 1 ]) = sup z \ip(z, xyt) — ip(z,x'y't')\. 

The embedding 9: S2 ^ S3 is given by y h- > [xoyO] where x(0) = and xq G Si is arbitrary. This 
is indeed isometric and does not depend on the choice of either or xq as ip(z, xoyO) = d(y, z). Thus 
d(6(y),6(y'))=su Pz \d(y,z)-d(y',z)\=d(y,z).^ 

Similarly we define /: Si —> S3 by x 1— > [xyol] where x(l) = 1, obtaining ip(z,xyol) — ipo(x,z). In 
particular for igSj and y G S% we have d(f(x),9(y)) = ip(x,y) as desired, from which follows P]). 

Finally, if x G X then d(9 o f(x), 9{y)) = d(f(x), y) = cp(x, y) = d(f(x), 0(y)), so / extends 9 o f and 
the proof is complete. Hi. 24 



10 



ITA'f BEN YAACOV 



Question 1.25. Given a type-definable set X and a partial definable function /: X — > M, can one find 
a definable set Y D X such that / extends to a definable f:Y—> Ml This is true in classical logic. 



2. The main theorem (first approximation) 

Once we have defined (type-)definable sets and functions we automatically have corresponding notions 
for more complex algebraic structures. For example: 

Definition 2.1. By a type- definable group we mean a type-definable set G equipped with a definable 
function • : G 2 — > G defining a group law on G. 
It is definable if the set G is definable. 

Notice that if (G, •} is a type-definable group with parameters in A then its identity cq belongs 
to dcl(.A): indeed, every automorphism of the universal domain fixing A would fix ea- Similarly, the 
function x i— > x^ 1 is definable on G with parameters in A, its graph given by Q x -i (x, y) — Q. (x, y, ea). 

The main goal of this article is to give some sufficient conditions under which type-definable groups 
are definable. For example, we have already essentially proved: 

Proposition 2.2. Let G be a type- definable group, H < G a subgroup of bounded index, and assume H 
is definable. Then so is G. 

Proof. Say G/H = {giH : i < A}. Each coset gtH is definable as the image of H under the partial 
definable function x i— > gix (Lemma 1 1 . 20[) . Then by Lemma ll.lll G = [J i<x giH implies that G is 
definable. M2.2 

2.1. Invariant metrics. The main theorem states that in an Ho-stable theory, every type-definable 
group is definable. As a first approximation, we prove this under the assumption that the metric is 
invariant under the group operation: 

Definition 2.3. A metric defined on a type-definable group is left-invariant (right- invariant) if it is 
invariant under left (right) translation. It is invariant if it is both left- and right-invariant. It is inverse- 
invariant if it is invariant under x 1— > x^ 1 . 

Clearly if the metric is left-invariant (or right-invariant) and inverse-invariant then it is right-invariant 
(or left-invariant) and therefore invariant. Conversely, if the metric is invariant then it is in particular 
inverse-invariant, as we have: d(x^ 1 ,y~ l ) = d(x~ 1 y,e) = d(y,x) = d(x,y). 

In classical first order logic it is an easy consequence of compactness that on every type-definable 
group, the group law and inverse can be extended to be well-defined (and make some sense) on some 
definable set containing the group, i.e., on some logical neighbourhood of the group. In the continuous 
sense things are trickier, and the best we can hope for is a logical neighbourhood on which an approximate 
product is approximately well-defined and (in case the metric on the group is invariant) approximately 
isometric. 

Lemma 2.4. Let G be a type- definable group on which the metric is invariant. Let <p.(x, y, z) □ d(xy, z) 
be as in Lemma [1 . 231 x~y — {z : ip, (x, y, z) = 0}. 

Then for every e > and logical neighbourhood X > G there is an intermediate logical neighbourhood 
X > Y > G such that Y~Y C X, and multiplication is almost isometric in the sense that for all 
x i Vi y' ^ Y an d f or a M z ^ x ~ V> z ' ^ x ~v' (or z Q y~ ' x, z' £ y'~ x): \d(y, y') — d(z, z')\ < e. 
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Proof. Since X > G we can find a formula Xg,x{%) which is equal to on G and to 1 outside X. Then 
all the following partial types are contradictory: 

x,y eG, z £ x~y, Xg,x{z) = 1, 

x, y,y' eG, z G x~y, z' Gx~y', \d(y, y') - d(z, z')\ > e, 
x,y,y' eG, z e y~x, z' e y'~x, \d(y,y') - d(z,z')\ > e. 

By compactness there exist a logical neighbourhood X > Y > G such that they are still contradictory 
when G is replaced everywhere with Y, and this Y will do. B2.4 

2.2. Cantor-Bendixson and Morley ranks. We shall use Ko-stability via Morley ranks, i.e., Cantor- 
Bendixson ranks in S„(M) where M. is a sufficiently saturated model. Such ranks were studied in detail 
in |Ben08j in the general setting of topometric spaces. In fact, that paper discusses several possible 
notions of Cantor-Bendixson ranks, of which we use one. 

Notation 2.5. In this paper, CB e will denote what is denoted in |Ben08j by CB/ j£ , i.e., the Cantor- 
Bendixson rank based on the removal of open e-finite sets. 

Definition 2.6. Let X be a type-definable set of n-tuples. We define the e-Morley rank of X as 
RM E (X) = CBf n(M) (X), where M is any sufficiently saturated model containing the parameters needed 
for X (this does not depend on the choice of M). If a = RM e (JC) then [X] n S„(Af)e Q ' 1 is e-finite, i.e., 
e-fc-finite for some k, and we define the e-Morley degree of X to be dM e (X) = k. 

Lemma 2.7. Let X be a type- definable set. For all r > there are < e < r' < r such that RM r /(X) = 
RM r ^ e (X). 

Proof. For n < ui define r n = r(l — 2"™" 1 ). Then (r n : n < oj) is an increasing sequence, whereby 
RM rri (X) is a decreasing sequence of ordinals and therefore stabilises from some point onwards. Thus 
we may take r' = r n+ i and e = r Jl+1 — r n for any n large enough. B2.7 

We recall some definitions and the main result we use from |Ben08[ Section 3.3]. 

Notation 2.8. Let X,Y be two compact spaces, R C X x Y a closed relation. For x £ X and A CY 
we define: 

{yeY: (x,y)eR}, 
{xeX: R X CA}, 
{x £ X: R x n A ± 0}. 

Fact 2.9. Let X, Y be two compact topometric spaces, R C X x Y a closed relation, and e, 8 > such 
that for all {x, y), [x 1 , y') G R: if dy{y, y') < S then dx(x,x') < e. Let K C X and F CY be closed sets 
such that K C (R 3Y )° n i? VF . Then CBf (K) < CBj(F). 

Proof. lBen081 Theorem 3.23]. ^2.9 

The following result contains the technical core of the proof of the (first approximation of the) main 
theorem. Given a logical neighbourhood of G on which product is well-behaved and a point in that 
neighbourhood (outside G), we can approximately translate G by that element, obtaining an approxi- 
mately isometric copy of G. Using the Fact cited above we can compare the Morley ranks of G and of 
this approximate copy. In addition, if the element we translate by is far enough from G, then so will be 
the entire copy. 



Rx — 
R yA = 

P 3A _ 
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Lemma 2.10. Let G be a group on which the metric is invariant. 

Then for every e > and logical neighbourhood X > G there exists an intermediary logical neighbour- 
hood X > Y > G such that for all r > e either Y C _B(G, r) or there is a type- definable subset Z C X 
such that d(Z, G)>r-e and RM r _ £ (Z) > RM r (G). 

Proof. Apply Lemma HH] to X > G and e > to obtain X > Y > G. If Y C £?(G, r) then we are done, 
so assume the contrary, i.e., that there exists yo 6 Y such that d(yoj G) > r. Set Z = yo~ G C X, which 
is type-definable. 

To see that rf(G, Z) > r — e, let g G G and z € Z. Then z G yo~^ for some h £ G. Let g' = g/i -1 G G, 
so d(yo,g') > r. Since y$,g',h G Y we have |<i(z,g) — rf(yo><?')l — e > whereby d(z,g) > r — e. By a 
compactness argument it follows that d(G, Z) > r — e. 

Let be a fairly saturated model containing all necessary parameters, including yo, and let S = 
S(M). Set 

R = {(tp(u/M), tp(v/M)) :ueY,ve y ~u}. 

Then R C S 2 is a closed relation, [Y] = i? 3S and [G] C i? v ^l, so [G] C (i? 35 ) n i? v[z] . On the other, if 
(p,q), (pV) G then - q')\ < e, so d(q,q') < r — e => d(p,p') < r. Applying Fact 12.91 we 

get: 

RM r (G) = CBf([G]) < CB, 5 _ e ([Z]) = RM r _ £ (Z). ■ 2 . 10 

2.3. The definability proof. Notice that we have not yet used the assumption of Ho-stability (the 
ranks in Lemma 12.101 may well be infinite). 

Theorem 2.11. Let G be a type- definable group in an ^-stable theory on which the metric is invariant. 
Then G is definable. 

Proof. Let r > 0, and we shall show that B(G,r) > G. There is no harm if we decrease r, so by 
Lemma \2. 71 we may assume that RM r (G) = RM r _ e (G) for some < e < r. 

By compactness we can find X > G such that RM r _ e (G) = RM r _ e (X) and dM r _ £ (G) = dM r _ s (X). 
Apply Lemma l2~T0l to find X > Y > G such that either Y C B(G,r) or there is Z C Y such that 
d(G, Z) > r - e and RM r _ £ (Z) > RM r (G) = RM r _ e (G). 

In the second case we have RM r _ e (G) = RM r _ e (Z) = RM r _ £ (X), so from d(G, Z) > r — e we obtain: 

dM r _ £ (G) = AM r ^ £ {X) > dM r _ £ (G U Z) 

> dM r _ £ (G) +dM r _ £ (Z) 

> dM r _ e (G). 

This is impossible, so B(G,r) D Y > G, as desired. B2.11 

2.4. Further facts. We prove here some additional facts regarding Morley ranks and groups in an 
H -stable theory T. 

It was shown in [BUj that for a stable formula ip, the non forking extensions of yj-types can be 
characterised as those having maximal local Cantor-Bendixson ranks. We shall show here that in an 
Ho-stable theory the same holds for global Cantor-Bendixson ranks, i.e., for Morley ranks. 

Proposition 2.12. Assume T is ^-stable, A C B . q G S n (B). p = q\ A G S n (A). Then the following 
are equivalent: 

(i) The type q is a non forking extension of p. 

(ii) For all e > 0: RM e (p) = BM e {q). 

(iii) For all e > e' > 0: RM E (p) < RM E < (g) . 

(iv) For arbitrarily small e > 0: RM E (p) = RM e (g). 
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Proof. There is no harm in assuming that B = 9JL 

Let e > 0. For an ordinal a recall that S n (£!Jt)e denotes the crth e-Cantor-Bendixson derivative of 
S n (9Jl) (i.e., (e, /)-Cantor-Bendixson derivative in the terminology of [Ben08] . Let a e = RM £ (p), i.e., 
the maximal a such that S„(SH)i Q ^ (~l [p] ^ 0. So let A £ = S„(97l)i QE ' 1 (~l [p], the set of extensions of p of 
maximal RM £ rank. It is compact, and since a £ is maximal it admits a cover by relatively open e-hnitc 
subsets of S„(97t)i Qe) . This cover admits a finite sub-cover so X £ is e-finite itself. 

(i) ==> (ii). Observe that each A e is invariant under the action of automorphisms of 971 which fix A, 
and thus contains a non forking extension of p. As all non forking extensions of p are conjugate over A 
they all belong to A e , i.e., they all satisfy KM e (q) — a e — RM e (p). 

(ii) (iii). As e > e' =>> RM £ (p) < RM £ , {p) = RM E >(g). 

(iii) (iv). By Lemma [2~7l there are arbitrarily small pairs e > e' > such that RM £ (g) = RM e / (q), 
whereby RM £ (p) < RM £ (g). The inverse inequality is immediate. 

(iv) => (i). Let £ = {e > 0: RM £ (p) = RM £ ( 9 )}, so ME = 0. Le t X = f | eFg A £ C [p] C S n (Tt). 
On the one hand X is compact and therefore metrically complete (see |Ben0 8 ]). On the other hand it 
is e-finite for every e, i.e., totally bounded. Thus X is metrically compact. It follows that for every 
(f(x, y), the image of X in S^OJt) is metrically compact (since (f is uniformly continuous), so each q £ X 
is definable over a,c\ eq (A). Thus every q 6 A is a non forking extension of p. B2.12 

Notice in passing that we showed that in a continuous H -stable theory every type has "metrically 
compact multiplicity" , in analogy with the finite multiplicity of types in a classical Ho-stable theory. 

Lemma 2.13. Let f:X—>Y be a definable isometry between type- definable sets, and let A be a set 
containing all the relevant parameters. Then RM £ (a/j4) < RM e »(/(o)/A) < RM e " (a/^4) for all a G X 
and all for all e > s' > e" > 0. 

Proof. Proved using similar tools to those used to prove Lemma [2.101 H2.13 

In the special case where / is an isometric bijection between entire sorts it induces an isometric home- 
omorphism of the corresponding topometric type spaces and the ranks are equal by a direct argument. 
It is not obvious that the ranks should be equal even in the spacial case where A is a definable set (and 
Y its image, and therefore definable as well). The ranks would be equal if we had a positive answer for 
the following: 

Question 2.14. Let A be a definable set in Ai, say over 0. Then the induced structure on A is closed 
under quantification, so we may view A as a structure of its own right, and if A4 is Ho-stable then so is 
A. 

In classical logic, types in the structure A have the same Morley ranks as the corresponding types in 
M.. Is it true in continuous logic? 

Theorem 2.15. Assume {G,S) is a type- definable transitive group action with an invariant metric in 
an HQ-stable continuous theory T, p 6 Ss(A). Then p is generic if and only i/RM e /(p) > RM e (S l ) for 
all e > e' > 0. If S occupies an entire sort then this is further equivalent to RM £ (p) = RM e (5) for all 

£ > 0. 

Proof. Along the same lines as the proof of |Ben( Theorem 6.17] , using Proposition ^. 12l and Lemma r2.13l 
We leave the details to the reader. ■2.15 



If the answer to Question 12.141 is positive then the assumption that S occupies an entire sort is 
superfluous (since in any case S is definable). 
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3. Definable metrics 

3.1. Extensions of partial definable metrics. Metrics and pseudo- metrics are a special (and distin- 
guished) kind of predicates. 

Definition 3.1. (i) A definable (pseudo- )metric is a definable predicate defining a (pseudo- 

) metric. 

(ii) Let A be a type-definable set. A partial definable (pseudo-)metric on A is a definable partial 
predicate on A x X defining a (pseudo-) metric there. 
Again, when specifying the domain we drop the "partial" . On the other hand, when wishing to make 
explicit that a definable metric is not partial, we say it is total. 

All type-definable metrics on a set A are essentially the same. This has first been proved in |Ben05j . 
but since the setting is somewhat different and the proof is short we repeat it. 

Lemma 3.2. Let d\ and di be two definable metrics on a type-definable set A. Then they are uniformly 
equivalent. 

Proof. Indeed, Let e > 0, and consider the partial type 

{x,ye X}U{di(x,y) > e} U {d 2 (x, y) <2~ n : n<uj}. 

Since d 2 is a metric this partial type is inconsistent, and by compactness there exists n < lo such that 
d 2 (x, y) < 2~ n =>■ di (x, y) < e for all i,i/f;X. Since this works for all e > 0, and when exchanging the 
roles of d± and d 2 , they are uniformly equivalent. ^3.2 

Lemma 3.3. Let M be a structure and d\ a total definable metric on M.. Let M! be the structure 
obtained from M by letting the standard metric on A4' be d\ and relegating the original metric on M. 
to a new, non distinguished symbol d 2 : 

d M '=d^, df =d M . 

Then M and M' have the same definable sets and predicates. 

Proof. Clearly, the two structures have the same definable predicates. The characterisation of definable 
sets via quantification in Fact 11.71 does not depend on the metric. B3.3 

While we know that every partial definable metric, say on A, extends to a total definable predicate, 
it is not clear whether it can extend to a total definable metric. We give some partial results in this 
direction. 

The best result is under the assumption that A is definable. We start with a few lemmas that allow 
us to reduce the case of a metric to the case of a pseudo-metric. In fact the reduction step holds more 
generally for zero sets. 

Lemma 3.4. Let X be any set of points, d\ and d 2 two pseudo-metrics on A. Then d\ V d 2 is a 
pseudo-metric on X. 

Proof. Let ^3 = d\ V d 2 . Clearly d 3 (x,x) — and d 3 {x,y) = d 3 (y,x). For the triangle inequality, 
given x, y, z S A we may assume that ^3(2;, y) = d\{x, y) in which case d^{x, y) < d\{x, z) + di(y, z) < 
d 3 (x,z) + d 3 (y,z). M 3A 

Lemma 3.5. Let X be a zero set. Then there exists a definable pseudo-metric d\ with the following 
properties: 

(i) For all x,y G A : d\{x,y) = 0. 

(ii) If x ^ y and x £ X then d\(x,y) > 0. 
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It follows that if 0I2 is a definable pseudo-metric whose restriction to X is a metric then di V d 2 is a 
definable metric which agrees with d 2 on X . 

Proof. Let X be the zero set of <p{x). Define: 

di{x,y) = sup\(p(x) Ad(x,z) - ip{y) Ad{y,z)\ . 

z 

Clearly, d x is a definable pseudo-metric and x,y G X => d 1 (x,y) = 0. On the other hand, if x ^ y and 
x £ X then d\{x, y) > ip{x) A d(x, y) > 0. 

Finally, assume that d 2 is a definable pseudo- metric which is a metric on X. By Lemma |3.4[ di V d 2 
is a (definable) pseudo-metric. The hypotheses now imply it is a metric and agrees with d 2 on X. 

Proposition 3.6. Let X be a definable set, d\ a definable (pseudo- )metric on X . Then d\ extends to a 
definable (pseudo-)metric. 

Proof. Choose ipi(x,y) 3 di(x,y), and define: 

d2(x,y) = sup \ipi(x,z) -ipi(y,z)\ 

Then d 2 is a definable pseudo-metric extending d\. In case d\ is a metric, d 2 is a definable pseudo-metric 
whose restriction to X is a metric, so by Lemma 13.51 there is a definable metric d% extending d±. B3.6 

We now move to considering the extension problem for partial definable (pseudo-)metrics on type- 
definable sets. We first observe this can be reduced to zero sets: 

Lemma 3.7. Assume X is a type- definable set and d\ a definable (pseudo-)metric on X. Then there 
exists a zero set Y D X such that d\ extends to a definable (pseudo-)metric d 2 onY. 

Proof. In fact we prove something slightly stronger, namely that if ip\ □ d\ is any definable predicate 
extending c?i then there exists a zero set Y D X such that ipi defines a (pseudo-) metric on Y. 

For this, let ip2(x, y, z) = ip\(x, x) V (V>i (x, y) — i>i{x, z) — ipi(y, z)). Then ip 2 is zero on X 3 , and by 
Lemma Pi -51 there is a zero set FDI such that tp 2 is zero on Y 3 . 

In case d\ is a metric we have d\{x,y) = ==>■ d(x,y) = on X 2 . By Lemma ll.6l (and Lemma ll.5p 
there is a zero set f 31 such that di(x, y) = => d(x, y) = for x, y G Y'. Then ipi defines a metric 
on the zero set Y n Y' D X. M 3 , 7 

Joining Lemma 13.71 with Lemma 13 . 5 1 we reduce the extension problems for partial metrics to the 
extension of pseudo-metrics on zero sets. Unfortunately, we do not know whether it is always true and 
suspect that in its full generality it may fail. The best approximation we have is: 

Lemma 3.8. Let X be a zero set, d\ a definable pseudo-metric on X . Then there exists a decreasing 
sequence of definable pseudo-metrics d 2 ^ n which converges uniformly to d\ on X . 

Proof. Let X be the zero set of tp, and let ipi(x, y) 3 di(x,y). For n < uj let (p n (x) = 1 — 2 n ip(x): thus 
ip(x) = ==> <p n ( x ) = I, and <p(x) > 2~ n (p n (x) = 0. Now let: 

d 2 , n (x,y) = sup\(f n (z) A ipi(x, z) - <p n (z) Atpi(y,z)\. 

z 

Clearly d 2 n is a definable pseudo-metric for every n and d 2 ^ n > d 2 ,n+i- I n addition, if x, y G X then 
choosing z = x we see that d 2>n (x,y) > d\{x,y). 

Assume towards a contradiction that the pseudo-metrics d 2 n do not converge uniformly to d± on X . 
Then there is some e > such that for all n < u> there are a ni b n G X and c„ such that \f n (c n ) A 
ipi(a n ,c n ) — ip n {cn) A 4>i{b n , c n )\ > di(a n ,b n ) + e. This implies in particular that f{c n ) < 2 _n and 
\ipi(a n ,c n ) — ipi[b n ,c n )\ > di(a n ,b n ) + e. By compactness there are a,6,c G X such that \tpi(a,c) — 
■01 (6, c)| > di(a, b) + e, which is impossible as i\>\ agrees with d\ on X and d\ is a pseudo-metric. B3.8 
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Question 3.9. Let X be a zero set, d\ a definable pseudo-metric on X. Can d\ always be extended 
to a total definable pseudo- metric? Are there additional assumptions on the theory (e.g., stability or 
Ho-stability) under which this is true? 

As it turns out, Lemma [3.81 is too weak to be useful for our purposes. Having failed to solve the 
full metric extension problem, we shall seek to solve weaker version thereof: given a type-definable set 
X equipped with a definable metric d\, we shall look for a total definable metric d2 which does not 
necessarily extend d\, but which does preserve whatever invariance properties d\ may have. 

For this purpose we shall use a few technical results from |Ben05l Section 2.3]. There we proved that 
in a Hausdorff cat in which there are not too many ways for two elements to be distinct (technically: the 
distance cofinality is at most countable), there is a definable metric. For this purpose one first constructs 
a symmetric definable predicate <p(x, y) (a definable function in the terminology of }Ben05] . and denoted 
there by h{x,y)) satisfying <p(x,y) = x = y. Then one needs to replace ip with one which also 
satisfies the triangle inequality. 

In the context of an open Hausdorff cat (which is essentially the same thing as a theory in continuous 
first order logic), one can just define d(x, y) = sup z \<p(x, z) — (p(y, z)\, which is definable metric. In the 
general case the metric sup z \<p(x, z)—ip(y, z)\ need not be definable, and a more complicated construction 
is required to extract a definable metric from ip directly without recourse to quantification. The same 
tools apply here. 

Fact 3.10. Let g: [0, l] 2 -> [0,1] be symmetric, non decreasing, and satisfy for all u,w,t G [0, 1] : 
g(0, t) — t and if g(u, w) < t then there is u < v < 1 such that g(v, w) < t. 

Then there is a function f : D — > [0,1], where D = {k2~ n : n < lo, < k < 2™} denotes the set of all 
dyadic fractions in [0, 1], such that: 

(i) / is strictly increasing. 

(ii) f<id D . 

(iii) For every t, u 6 D n (0, 1] : t + u < 1 =*> g(f(t), f(u)) < f(t + u) . 

Proof. This is |Ben05[ Lemma 2.19], with the sole difference being that we require fit) < t for alH G D 
rather than only for t = ^L . The only modification in the proof is in the construction of f{-M?) for odd 3 < 
k < 2™. There we have f(^r) < < by the induction hypothesis, and /(^r) < min{s', f(^r)} 
as in the original proof, so we can choose /(^r) such that f(^r) < /(^r) < min{Y, f(^r), ^r}. ^3.10 

The following result was implicit in |Ben051 Section 2.3] (modulo the slight improvement above to the 
requirement on /): 

Proposition 3.11. Let <p(x,y) be a symmetric and reflexive definable predicate, by which we mean that 
<p(x,y) = tp(y,x) and ip(x,x) = 0. Then there is a continuous increasing function h: [0,1] — > [0,1], 
satisfying h(0) = and h(x) > x, such that h o (p(x, y) is a definable pseudo-metric. If in addition 
x y ==> ip(x, y) > then h o ip(x, y) is a definable metric. 

Proof. Define g: [0, l] 2 [0, 1] by: 

g(t, u) — sup{ip(x, y) : 3z tp(x, z) < t A ip{y, z) < u}. 

As in the Claim following the proof of [Ben051 Lemma 2.19], g satisfies the assumptions of Fact 13.101 
Thus there is a function /:£)—> [0, 1] such that: 

(i) / is strictly increasing. 

(ii) / < id D . 

(iii) For every t, u G D n (0, 1]: 

t + u<l =►<?(/(*),/(«)) </(* + «) 
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We define h: [0,1] — > [0,1] to be a weak inverse of /: hit) — sup{u G D: f(u) < i}. As / is strictly 
increasing it follows that h(t) — inf{u G D : f(u) > t}, and that h is continuous and weakly increasing. 
In addition, / < idjj h > id.r ,i] ■ 

Let ib(x, y) — ho tp(x, y), which is a definable predicate by continuity of h. Clearly ip is reflexive and 
symmetric as well, and it is left to show that it satisfies the triangle inequality. Indeed, assume not, 
that is ip{x, y) > ip(x, z) + ip(y, z) + e for some x, y, z. As ip(x, z) + e/2 > ip(x, z) — ho tp(x, z), there is 
u G D, u < i/j(x, z) + e/2, such that f(u) > <p(x, z). Similarly there is w < ip(y, z) + e/2 in D such that 
f(w) > ip(y, z). As u + w < ip(x, y) < 1 we have: 

<fi(x, y) < g((f(x, z),(p(y, z)) < g(f(u), f(w)) < f(u + w) < f(ip{x, y)). 

In other words we have f(x, y) < (/ o h)(ip(x, y)), contradicting the definition of h. 

We have shown that h o (p(x, y) is a pseudo- metric. If ip satisfies f(x, y) = => x = y, so does ho ip 
(as h > id), which is therefore a metric. B3.11 

Putting it all together we get: 

Theorem 3.12. Let X be a type- definable set, d\ a partial definable (pseudo- )metric on X . Then there 
exist a total definable (pseudo- )metric c?2 and a continuous increasing function h: [0,1] [0,1] such 
that /i(0) = 0, h > id and d2 3 ho d\. 

Proof. First, by Lemma 13.71 we may assume A is a zero set, defined by <p(x) = 0. Let ipi □ d±, and 
define: 

ip2(x,y) = (ipi(x,y) Aipi(y,x)) ^ipi(x,x) ^- i/ji(y,y), 
ip3(x, y) = d(x, y) A (ip(x) V (p(y)), 
ipi(x,y) = ip 2 V ip 3 - 

Then ip2 3 ^i as well and ip3 \x 2 ^ s zero, whereby tp4 3 d±. In addition ^2, 1JJ3 and ip4 are all symmetric 
and reflexive, and we may apply Proposition 13 . 1 ll to find h as such that di — h o ip^ is a total pseudo- 
metric. 

Assume now that d\ is a metric. Then for x 7^ y, if x, y G X then ip2{x,y) — di(x,y) ^ 0, and 
otherwise ip3(x, y) ^ 0, so either way i/j^x, y) ^ 0. Thus c?2 is a total metric. B3.12 

3.2. Existence of invariant metrics. In general type-definable groups need not be invariant. For 
definable groups this is easily resolved: 

Proposition 3.13. Let (G, •} be a definable group. Then G admits a total definable invariant metric 
(i.e., a total definable metric on the sort of G which is invariant on G). 

Proof. For simplicity assume G is definable in the home sort. Since G is a definable set, the predicate 
d(x,G) is definable, and we may quantify over members of G. Let: 

tpo( u , v, x, y) □ d(uxv, uyv) 

tp 1 (x,y)= sup ip (u,v,x,y) 

di(x,y) = ^i(x,y)\ XjVeG 

This means that for x, y G G we have: di(x, y) = sup„ veG d(uxv, uyv). This is easily verified to define 
an invariant metric on G, which can be extended to a total definable metric by Proposition [321 ^3.13 

In the case of a type-definable group we only have partial results. First, as before we can reduce any 
problem to the case of zero sets: 
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Lemma 3.14. Let G be a type- definable group. Then there exists a type- definable supergroup G' > G 
whose domain is a zero set. Moreover, if d\ is an invariant definable metric on G, and ipi □ d\ , we can 
choose G' so that di — ipi \ G , is an invariant metric on G' . 

Proof. Using Proposition ll.22l we find a zero set X D G to which the law of G and the inverse mappings 
extend to definable mappings ■' : Xq — > Xq and _1/ : Xq — > Xq. The satisfaction of the identity ix-'y)-' z — 
x ■' (y ■' z) (i.e., d((x ■' y) ■' z, x ■' (y ■' z)) — 0) in Xq translates a condition of the form <p ass (x, y, z) = 0. 
By Lemma fT~5l there is a zero set X\ such that Xq DIiDG and such that ip aS s is zero on Xf . We take 
care of x ■' e = x and x ■' x~ v = e similarly. We end up with a zero set Xq D Xi D G on which all the 
identities above hold. Now Xi needs not be closed under product and inverse, but that is taken care of 
by a second application of Proposition 1 1.221 ^3.14 

Remark 3.15. This argument would work for any kind of functional structure defined by a set of identities 
(e.g., rings). Adding Lemma 11.61 we can further extend the argument to structures whose definition 
involves an implication, such as integral domains. We have already seen an example of that in Lemma f3.7l 

Alternatively, given a partial invariant definable metric on G we can extend it to a total definable 
metric up to some uniform modification which preserves the invariance. 

Proposition 3.16. Let G be a type- definable group admitting a partial invariant definable metric. Then 
it also admits a total one. 

Proof. Just apply Theorem 13 . 1 21 to the partial invariant metric. B3.16 

In a stable theory we obtain a partial invariant metric via generic translations. We first recall a few 
facts regarding generic elements and types in stable groups: 

Definition 3.17. Let G be a type-definable group in a stable theory, say over a parameter set A. 

(i) We say that G is connected if it has no proper type-definable subgroups of bounded index (over 
any parameters). 

(ii) Let B D A. An element g S G is called generic over B if for every h e G: 

9 A, h gh^B, h. 

b A 

(This notion is sometimes called dividing-generic and is also useful sense in simple theories. In 
stable theories it coincides with other notions of genericity.) 
(iii) Let Sg(B) — [x £ G] C S X (B), namely the set of complete types over B of members of G. A 
type p £ Sg(B) is generic if its realisations are. 

Fact 3.18. Let G be a type- definable group over a set A in a stable theory, and let B D A. 

(i) Generic elements over B exist. 

(ii) An element g is generic over B if and only if g^ 1 is. Lt follows that if g is generic over B and 
g B h then hg A h, B as well. 

(iii) An element g S G is generic over B if and only if it is generic over A and g ^ A B . 

(iv) If g, h G G, g is generic over B and g h then gh and hg are both generic over B. 

Proof. See |Beni Theorem 6.10]. (In fact, this holds in the more general setting of a type-definable group 
in a thick simple cat, see [Ben03l Section 1.3].) ^3.18 

Fact 3.19. Let G be a type- definable group with parameters in some set A in a stable theory. Then G 
admits a smallest type- definable subgroup of bounded index G° , called the connected component ofG. It 
has the following properties: 
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(i) The connected component G° is a connected normal subgroup of G, and is type- definable over 
A as well. 

(ii) If G is connected the it admits a unique generic type over A, which is in addition stationary. 
It follows that G admits a unique generic type over every set B D A, namely p\ B , the unique 
non forking extension of p to B. 

Proof. See [BeiH Theorem 6.14]. * 3 . 19 

Theorem 3.20. Assume G is a connected type- definable group in a stable theory. Then there exists a 
total metric which is invariant on G. 

Proof. Let p{x) be the unique generic type of G. stationary as well. Again let ipo(u, v; x, y) □ d(uxv, uyv). 
As (p(g>p)(u, v) (the free product of p with itself) is a definable stationary type over the same parameters 
as G, let if>i(x,y) be its ^-definition. Thus, if x,y S G and u,v are any independent generic elements 
over x, y, then tpi(x,y) = d(uxv,uyv). 

Let di(x, y) = ipi{x 1 y)\ G i 1 and we claim it is an invariant metric on G. To verify it is a metric, let 
x,y,z £ G be any three elements. Then choosing u, v to be independent generics over x,y,z we can 
verify the metric axioms for this triplet. We also get that uz,v are two independent generics over x, y, 
whereby d±(zx, zy) = d(uzxv, uzyv) — d\(x. y). Right-invariance is verified similarly. 

Apply Proposition 13. 161 to conclude. B3.20 

Notice that if we knew how to show, as in classical first order logic, that in a stable continuous theory 
every type-definable group is contained in a definable one, we would obtain an alternative proof for 
Theorem 13.201 using Proposition ^. 13[ without the connectedness assumption. 

4. The main theorem (full version) 
Theorem 4.1. A type- definable group in an ^-stable theory is definable. 

Proof. By Proposition 12 . 21 it will suffice to show that the connected component of G is definable, so we 
may assume that G is connected. Then by Theorem 13.201 there exists a total definable metric d\ which 
is invariant on G. By Lemma l3.3l we assume d\ is the ambient metric. Now apply Theorem 12. Ill B4.1 

Notice that in the proof we needed to pass to the connected component since we do not know yet (al- 
though it seems plausible) whether a general type-definable group in a stable theory admits an invariant 
metric. Moreover, the passage from an partial invariant definable metric on the connected component 
to a total one required allowing a modification to that metric. A posteriori we have: 

Corollary 4.2. Let G be a type- definable group in an ^-stable theory. Then: 

(i) G admits an invariant metric. 

(ii) Every partial metric on G extends to a total one. 

Proof. By the main theorem, G is definable, so just apply Proposition 13 . 1 31 and Proposition l3.6l B4.2 

5. AN APPLICATION: DESCENDING CHAIN CONDITIONS 

Definition 5.1. Let {X a } a< \ be a descending sequence of closed sets in a metric space. We say that 
the sequence approximately stabilises if for every e > there exists a £ < A such that X ae C B(Xp,e) 
for all (3 < A. 

Notice an approximately stabilising sequence of closed sets whose length has uncountable cofinality 
necessarily stabilises. 
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Lemma 5.2. Assume {X a } a< \ is a descending sequence of closed subsets of a complete metric space 
(e.g., type- definable subsets of a continuous structure), and let X = C\ X a - Then {X a } a< \ approxi- 
mately stabilises if and only if for all e > there is a e such that X ae C B(X,e). 

Proof. Right to left is immediate, so we prove left to right. In addition, if A has uncountable cofinality 
then the sequence stabilises precisely, i.e., X — X a for some (all) big enough a. We are left with the 
case of a sequence {X n } n<UJ . 

By assumption, for each m there is n m such that X Um C B{X n , 2~ m ) for all n, and we may assume 
that m < n m for all m. Let mo be such that 2~ m ° < e. We claim that X Um +1 C B(X,e). Indeed, 
let x G X nmo+1 . Given x k G X UmQ+k+l , let x k+1 G X nmQ+k+2 be such that d(x k ,x k+1 ) < 2" m °~ k ~ 1 , 
Then the sequence {x k } converges to some point x, satisfying d(x,x k ) < 2 -m ° . Notice that for all 
n we have x k G X n for fc large enough. Thus x G X„ for all n, whereby x £ X. We conclude that 
d(xo,X) < 2~ m ° < e, whence X nmo+1 C e), as desired. Bs.2 

Lemma 5.3. Let {-^ }a<A be a descending sequence of definable sets. If the chain approximately 
stabilises (in any model) then X = f]X a is a definable set. The converse holds in sufficiently saturated 
models. 

Proof. Assume first the sequence approximately stabilises. By Lemma T5. 21 we have X aE C B(X,e) for 
all e > 0, whereby X C X ac/2 C B{X ae/2 , e/2) C B(X,e) for all e > 0. Now apply the criterion for 
definability in Fact ll.7|(iii) twice. First, since X e / 2 is definable there is a formula ip E such that 



X C A Qe/2 C {a G M" : ^ B (o) - 0} C {a G M" : ^ £ (a) < 1} C B(X Qe/2 , e/2) C B(X,e). 

A second application shows that X is definable. 

Conversely, assume X is definable, and that the equality X = f] X a holds in a sufficiently saturated 
model. Then by compactness, for all e > there is a e such that {x G X ac } U {d(x, X) > e} is 
contradictory, whereby X ac CB(X,e). Bs.3 

Definition 5.4. We say that a class C of sets satisfies the metric descending chain condition (MDCC) 
if every descending chain in C approximately stabilises. 

Theorem 5.5. Let G be a type- definable group in an i\o-stable structure, Q the class of type- definable 
subgroups of G. Then Q satisfies the MDCC. 

Proof. Let {G a } Q <A C Q be a descending chain of type-definable groups, and let G-o = f]G a . Then 
Goo is definable by the main theorem. If necessary pass to a sufficiently saturated elementary extension 
of the ambient model and apply the converse part of Lemma 15.31 B5.5 

We conclude with a relatively easy chain condition for arbitrary stable theories (and which has nothing 
to do with our main theorem). 

Theorem 5.6. Let X be a family of uniformly definable sets in a stable theory, meaning that there is 
a definable predicate tp(x,y) such that for every X G X the predicate d(x,X) is an instance ip(x,ax)- 
Then X satisfies the MDCC. 

Moreover, if X is the intersection of any descending chain in X then d(x,X) is also definable by an 
instance of (p. 

Proof. By Lemma 15.31 it is enough to prove the moreover part. Assume that {X a } a< \ C X is a descend- 
ing chain, and let d(x,X a ) = (p(x,a a ). The sequence of definable predicates tp(x,a a ) is increasing, and 
by definition of stability (no order property) it must converge uniformly. It follows by an easy compact- 
ness argument that there exists a parameter a such that (p(x, a) = lim Q ip(x, a a ) uniformly, and its zero 
set is necessarily X = f] X a . Moreover, by Proposition 1 1.81 we may further arrange that N E^(a), i.e., 
that (p(x,a) = d(x,X). B5.6 
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